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METHOD AND APPARATUS FOR REDUCING CONFLICTS 
BETWEEN SPEECH- ENABLED APPLICATIONS SHARING SPEECH MENU 

FIELD OF INVENTION 

The present invention relates to a method and apparatus 
for reducing conflicts between speech enabled applications 
sharing a speech menu. 

5 

BACKGROUND OF THE INVENTION 

In conventional systems, a number of electronic devices 
can be controlled using a Speech- Enabled Application ("SEA") 
which is executed using a computer. In addition, a plurality 
10 of SEAs may exist in a particular electronic device (e.gr., a 

Consumer Electronic ("CE") device such as a stereo system and a 
O television set) . Each command of the electronic device has a 
corresponding plurality of sound commands grouped together in 
M= a speech menu. A user, after activating a particular SEA 
IS^JJ device, issues a sound command (i.e., a word, phrase or tone), 
iji SEA matches the sound command to a corresponding execution 

command. Such matching is performed using tables or databases 
J\ of SEA where the sound command and the execution command are 
ry stored. Then, the execution command is sent to a processor of 
2(tr the electronic device for execution. 

There are several standards for constructing the speech 
ES menu of SEA. For example, Microsoft® Speech API ("Application 
Program Interface" or "SAPI") (Microsoft Corporation, Redmond, 
Washington) and Novel® Speech Recognition API ("SRAPI") (Novel 
25 Corporation, Ottawa, Canada) are two common standards for 
constructing the speech menu. 

Conventionally, the speech menus are professionally 
created by independent software vendors ("ISVs") and they are 
typically static (i.e., they cannot be adjusted by the user; 
30 only the ISVs can modify them) . A problem arises when the 

user is attempting to use simultaneously a number of SEAs that 
have different associated speech menus (e.g., these speech 
menus are not inter-operable) . A conflict may arise between 
SEAs attempting to share different speech menus. This problem 
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occurs due to the nature of SEA and the speech menu, and their 
ability to distinguish one word, phrase or tone accurately 
from another. Thus, there is a need for improved inter- 
operability between different SEAs . 

5 

SUMMARY OF THE INVENTION 

An embodiment of the present invention provides for a 
method and apparatus for developing a speech menu which is 
adapted to store a plurality of sound commands for a speech- 
•10 enabled application. A first sound command of the plurality 
of sound commands is compared to a second sound command to 
determine an accuracy value. If the accuracy value is less 
than a predetermined value, then at least one of the first 
sound command and the second sound command is replaced with a 
15q third sound command. 

- 2 BRIEF DESCRIPTION OF THE DRAWINGS 

IJl Figure 1 shows an exemplary embodiment of an apparatus 

including a distance accuracy application according to an 

2 0vij embodiment of the present invention. 

U^: Figure 2a shows a first exemplary , speech menu having two 
M= recognizable sound commands. 

25m Figure 2b shows a second exemplary speech menu having one 
recognizable sound command. 

Figure 3 shows a third speech menu which combines the first ^ 
and second menus of Figures 2a- 2b. 

30 

Figure 4 shows an exemplary flow chart of the distance 
accuracy application according to an exemplary embodiment of 
the present invention. 

3 5 Figure 5 shows a final speech menu after an exemplary 

operation of the distance accuracy application. 
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DETMLEP PBS C RI P TIQN QF T HE I NVB i m Q N 

According to an exemplary embodiment of the present 
invention, diverse, independent SEAs are enabled to share 
efficiently a common speech menu. Such sharing (discussed in 
5 detail below) is achieved by measuring the quality of each 
sound command in speech menus and by using a quality metric 
procedure to determine an acceptable sound command. For 
instance, the sound command may include (1) a vocal command 
issued by, e.gr., a human or robot, or (2) a tone command 
.10 issued, e.g., a tone -producing apparatus, such as a telephone. 
The quality of the sound command is determined by 
analyzing the likelihood that one word, phrase or tone (e.g., 
the sound command) of the speech menu will be incorrectly 
interpreted as another word, phrase or tone of the speech 
' 1^ menu. The method according to an exemplary embodiment of the 
^ present invention provides a distance accuracy application 

that determines the most optimal sound command based on other 
Ql active SEAs. 

^ Figure 1 shows an apparatus 100 (e.g., a computer 

2(hJ including a processor executing code, such as a Pentium II® 
f processor, Intel Corporation, Santa Clara, California) 
py executing a Speech-Enabled Application 110 ("SEA") and a 

Distance Accuracy Application 120 ("DAA") . Although DAA 120 of 
Figure 1 can work with different standards, in this exemplary 
25[0 embodiment, DAA 12 0 is being used in a SAPI implementation. 
SEA 110 and DAA 120 may be stored in, e.g., a memory 
arrangement, a processor, a microphone, and a speaker. 

Apparatus 100 can be coupled to at least one electronic % 
device using, e.g., a serial connection, a parallel 
30 connection, a dedicated card connection, an internet 

connection, a wireless connection, etc. Execution of SEA 110 
by apparatus 100 controls a first electronic device (e.g., a 
personal computer ("PC")) and a second electronic device 
(e.g., a stereo) . As shown in Figure 2a, SEA 110 stores a 
35 first speech menu which has a top level. The top level allows 
the user to" issue sound commands, e.g., a first sound command 
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(e.g., "Turn PC off") or a second sound command (e.g., "Turn 
stereo off") . 

The user may also connect a further electronic device to 
apparatus 100 (e.g., a television set). The further 
electronic device can also be controlled by SEA 110. As shown 
in Figure 2b, the further electronic device can be controlled 
by a third sound command (e.g., "Turn TV off") . It should be 
noted that the present invention does not impose limitations 
on how many SEA devices can be connected to apparatus 100 and 
on how many SEA devices can be controlled by SEA 110. The SEA 
device may be a computer, a stereo system, a telephone, a 
video cassette recorder, a home appliance control device, a 
cordless computer access device, a lighting system, or any 
other suitable apparatus . 

As shown in Figure 3, a second speech menu includes e.g., 
the first, second and third sound commands. As shall be 
described below, a vocal pronunciation of the exemplary first 
sound command and the exemplary second sound command is 
sufficiently distinctive. As such, SEA 110 has a high 
probability of differentiating a correct request. Such 
probability is determined using, for example, a conventional 
method of acoustical pattern matching ("APM") . 

An APM method compares the acoustical patterns of at 
least two sound commands provided thereto and determines an 
accuracy value (i.e., an indicator of how accurately can SEA 
110 differentiate between the two sound commands) . The 
accuracy value may range between, e.g., "0" and "1", where "1" 
represents the best possible accuracy and "0" represent the 
worst possible accuracy (e.g., duplicate phrases or tones). 
For example, the speech menu having words "should" and "could" 
would have a low accuracy value since acoustical patterns of 
these two exemplary words are very similar. On the other 
hand, words such as "shall" and "may" would have a high accuracy 
value since the acoustic patterns of these words are 
distinguishable. Here, the second sound command and the third 
sound command have similar acoustical patterns, thus the 
accuracy of SEA 110 is reduced. 
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Figure 4 shows a flow chart illustrating an exemplary 
operation of DAA 12 0 according to an embodiment of the present 
invention. In step 200, DAA 120 checks the first speech menu 
to determine a first accuracy value between the first and 
5 second sound commands. The first accuracy value may be, for 
example, 0.7 if the first sound command and the second sound 
command do not have similar acoustical patterns . 

In an alternative exemplary embodiment of the present 
invention, DAA 120 may also begin its operation with step 210 
-10 without any sound commands existing in the first speech menu. 

After the third sound command is added to create the 
second speech menu (step 210) , a second accuracy value is 
determined by analyzing acoustical patterns of the first and 
third sound command against acoustical pattern (s) of the 
ISO second speech menu. The second accuracy value may be, e.g., 
0.15 because "Turn off PC" for the first sound command and 
V "Turn off TV" for the third sound command have similar 

HI acoustical patterns. (See step 220). In step 230, DAA 120 
§h compares the second accuracy value to a standard (i.e., 
2&'-4 threshold) accuracy value. The standard accuracy value may be 
determined as a function of the first accuracy value, an 
ry average accuracy value and/or a predetermined accuracy value . 
iZ The average accuracy value is determined based on average of 
^ prior accuracy values of DAA 120. 
2^ If the second accuracy value is less than the standard 

accuracy value then at least one sound command which causes 
the second accuracy value to be less than the standard 
accuracy value is replaced. For instance, DAA 12 0 may replace ^ 
the third sound command with another sound command which 
30 provides similar meaning but has a different acoustical 

pattern. (See step 240) . The third sound command may be 
replaced with a fourth sound command (e.gr., "Turn Television 
off") . In another embodiment of the present invention, the 
user may be asked to choose which sound command would be 
35 replaced (e.g., whether to replace the first sound command 
and/or the third sound command) . 
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Once again, the second accuracy value is determined for 
the second speech menu which now includes the fourth sound 
command. (See step 220) . DAA 120 replaces one of the sound 
commands of the second speech menu until the second accuracy 
5 value is greater than or equal to the standard accuracy value. 

When the second accuracy value is greater than or equal 
to the standard accuracy value then the second speech menu 
becomes a final speech menu. (See step 250) . As shown in 
Figure 5 the final speech menu now includes the first sound 
-10 command and the fourth sound command which have sufficiently 
dissimilar acoustical patterns (i.e., synonyms). The third 
sound command is not a part of the final speech menu. 

Accurate and usable SEA 110 with DAA 120, provided by the 
method and apparatus according to an embodiment of the present 
' IQ invention, can be utilized advantageously for Cordless PC 
^ Access Capability Devices. A full range of such devices can 

use the sound command as a primary means of communication with 
^ the user . 

The method and apparatus according to an embodiment of 

2M present invention also enables a use of a broad range of SEAs 
to coexist on the same user interface (i.e., the top level or 
fil any other level) , thus allowing the ISVs to construct the SEA 

which use speech centric devices, such as, e.gr., Cordless PC 
2 Access Capability Devices. The ISVs are capable of executing 

2^^ the SEA for the electronic device without conflicting with 

other installed applications. Thus, a broad range of SEAs may 
co-exist on the same interface. For example, the user may be 
able to control a home automation function, a electronic \ 
device and a PC assisted telephone from the same device. 

3 0 Another advantage of an embodiment of the present 

invention is that inter-operability between SEAs written by 
different ISVs is increased. Applications can be written by 
the ISVs that dynamically choose top level menu items 
depending on which items already exist. Without utilizing the 

35 present invention, one must manually construct a top level 
speech manager in order to prevent conflicts between SEAs. 
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Yet another advantage of the method and apparatus 
according to an embodiment of the present invention is that it 
allows SEAs to dynamically create the most appropriate sound 
commands and allows applications to support a wide variety of 
5 phrases based on the environment in which they are installed. 
A further advantage of an embodiment of the present 
invention is that it may be used by sound centric applications 
to constrict and present menus to the user. The SEA may 
utilize this embodiment to determine the quality of the local 
10 menus and the effects of how their menus would perform when 
combined with other menus, for example, from the ISVs. 

Another advantage of an embodiment of the present 
invention is that the users* perception of the accuracy of SEA 
is increased. Choosing the correct sound commands has a 
ISO positive effect on the user regarding the accuracy of SEA. By 
applying DAA to the speech menus, the ISVs can easily choose 
sound commands that are more likely to provide accurate speech 
■■^2 recognition. 

ih Several embodiments of the present invention are 

2(y^ specifically illustrated and/or described herein. However, it 
r. will be appreciated that modifications and variations of the 
ry present invention are covered by the above teachings and 

within the purview of the appended claims without departing 
from the spirit and intended scope of the present invention. 
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